Matroidal Structure of Rough Sets from the Viewpoint of Graph Theory
نویسندگان
چکیده
منابع مشابه
Matroidal Structure of Rough Sets from the Viewpoint of Graph Theory
Constructing structures with other mathematical theories is an important research field of rough sets. As one mathematical theory on sets, matroids possess a sophisticated structure. This paper builds a bridge between rough sets and matroids and establishes the matroidal structure of rough sets. In order to understand intuitively the relationships between these two theories, we study this probl...
متن کاملMatroidal Structure of Generalized Rough Sets Based on Tolerance Relations
Rough set theory provides an effective tool to deal with uncertain, granular, and incomplete knowledge in information systems. Matroid theory generalizes the linear independence in vector spaces and has many applications in diverse fields, such as combinatorial optimization and rough sets. In this paper, we construct a matroidal structure of the generalized rough set based on a tolerance relati...
متن کاملRough sets and matroidal contraction
Rough sets are efficient for data pre-processing in data mining. As a generalization of the linear independence in vector spaces, matroids provide wellestablished platforms for greedy algorithms. In this paper, we apply rough sets to matroids and study the contraction of the dual of the corresponding matroid. First, for an equivalence relation on a universe, a matroidal structure of the rough s...
متن کاملThe Amount of Meritocracy Establishment Using Rough Sets Theory
The amount of meritocracy system establishment in the government agencies of Ahvaz is assessed in this study. Meritocracy is a system in which the job benefits and situations are given to the people just on the basis of merit and not based on the gender, social class, ethnicity or wealth. Statistical society is the employers of government organizations of Ahvaz (N=10377) and the volume of sampl...
متن کاملA matroidal approach to rough set theory
Rough set theory has been successfully applied to vague and uncertain data due to its approximation ability. Matroid is a sophisticated mathematical structure to provide a unifying abstract treatment for graph theory, linear algebra, and combinatorial optimization. In this paper, we redefine rough approximation operators throughmatroidal approaches and build a matroidal structure of rough set t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Applied Mathematics
سال: 2012
ISSN: 1110-757X,1687-0042
DOI: 10.1155/2012/973920